Analytical Inversion of Tridiagonal Hermitian Matrices
نویسندگان
چکیده
In this paper we give an algorithm for inverting complex tridiagonal Hermitian matrices with optimal computational efforts. For of a special form and, in particular, Toeplitz matrices, the derived formulas lead to closed-form expressions elements inverse matrices.
منابع مشابه
Inversion of general tridiagonal matrices
In the current work, the authors present a symbolic algorithm for finding the inverse of any general nonsingular tridiagonal matrix. The algorithm is mainly based on the work presented in [Y. Huang, W.F. McColl, Analytic inversion of general tridiagonal matrices, J. Phys. A 30 (1997) 7919–7933] and [M.E.A. El-Mikkawy, A fast algorithm for evaluating nth order tridiagonal determinants, J. Comput...
متن کاملThe Inertia of Hermitian Tridiagonal Block Matrices
Let H be a partitioned tridiagonal Hermitian matrix. We characterized the possible inertias of H by a system of linear inequalities involving the orders of the blocks, the inertia of the diagonal blocks and the ranks the lower and upper subdiagonal blocks. From the main result can be derived some propositions on inertia sets of some symmetric sign pattern matrices.
متن کاملInversion of k-tridiagonal matrices with Toeplitz structure
In this paper, we consider an inverse problem with the k-tridiagonal Toeplitz matrices. A theoretical result is obtained that under certain assumptions the explicit inverse of a ktridiagonal Toeplitz matrix can be derived immediately. Two numerical examples are given to demonstrate the validity of our results. (c) ٢٠١٢ Elsevier Ltd. All rights reserved.
متن کاملCongruence of Hermitian Matrices by Hermitian Matrices
Two Hermitian matrices A, B ∈ Mn(C) are said to be Hermitian-congruent if there exists a nonsingular Hermitian matrix C ∈ Mn(C) such that B = CAC. In this paper, we give necessary and sufficient conditions for two nonsingular simultaneously unitarily diagonalizable Hermitian matrices A and B to be Hermitian-congruent. Moreover, when A and B are Hermitian-congruent, we describe the possible iner...
متن کاملNon-hermitian Tridiagonal Random Matrices and Returns to the Origin of a Random Walk
We study a class of tridiagonal matrix models, the " q-roots of unity " models, which includes the sign (q = 2) and the clock (q = ∞) models by Feinberg and Zee. We find that the eigenvalue densities are bounded by and have the symmetries of the regular polygon with 2q sides, in the complex plane. Furthermore the averaged traces of M k are integers that count closed random walks on the line, su...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical problems of computer science
سال: 2022
ISSN: ['2579-2784']
DOI: https://doi.org/10.51408/1963-0088